package test;

import java.util.Scanner;

/*
1、优先级队列
 */
public class Intervier1 {
    public static void main(String[] args) {
        //输入
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        //处理  根据最后一个字符排序 冒泡排序 从左向右入栈 判断加入相等条件
        String[] strings = str.split(",");
        for (int i = 0; i < strings.length-1; i++) {
            for (int j = strings.length - 1; j > i; j--) {
                if (strings[i].charAt(strings[i].length() - 1) <= strings[j].charAt(strings[j].length() - 1)) {
                    String temp = strings[i];
                    strings[i] = strings[j];
                    strings[j] = temp;
                }
            }
        }
        //输出
        for (String s:strings
             ) {
            System.out.print(s+",");
        }
        sc.close();
    }
}
/*
输入一组字符串,其中英文逗号作为分割作为队列的输入,分割后的每个字符串的最后一位字符为队列入栈的优先级,优先级是ascii码越大优先级越高, 请按照优先级从
高到低输出出栈的字符串,同样以英文逗号作为分割。如优先级相同入栈顺序即为出栈顺序.

输入描述：
一个长度不超过100的字符串
输出描述：
按照优先级输出出栈的字符串,
以英文逗号作为分割

示例1：
输入
A1,B2,C3,a9,d0
输出
a9,C3,B2,A1,d0
 */